package com.Questions.DP;

import java.util.*;
/**
 *  杨辉三角
 *  给定一个非负整数 生成前numRows行
 */
public class leetcode118 {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> ans=new ArrayList<>();
        for(int i=0;i<numRows;++i){// 逐行
            List<Integer> row=new ArrayList<>();
            for(int j=0;j<=i;++j){
                if(j==0||j==i){// 边界条件
                    row.add(1);
                }else{// 上一行的
                    row.add(ans.get(i-1).get(j-1)+ans.get(i-1).get(j));
                }
            }
            ans.add(row);
        }
        return ans;
    }
}
